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(54) Method for rerouting in hierarchically structured networics 



(57) A method for rerouting a connection set up 
along a path calculated between a first node (A. 1.2) and 
a second node (C.2). of a switching network structured 
into a plurality of peer groups at at least two hierarchical 
levels, implies that within a peer group along said path, 
of not the highest hierarchical level, a local alternative 
path within this peer group is established between an 
entering Isorder node and an outgoing border node of 
said peer group, based on path information stored 



within this entering border node during set up of the 
connection, and including an identifier of said outgoing 
kx>rder node of said peer group. In a variant method this 
path information is stored within each entering border 
node of each peer group, thereby allowing the local 
alternative path to be established in the lowest level 
peer group possible. 
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Description 

The present invention relates to a method for 
rerouting a connection set up between a first terminal 
coupled to a first node and a second terminal coupled to 
a second node as is defined in the preamble of claim 1 . 

Such a method for rerouting is already known in the 
art, e.g. from the contribution "ATM-Forum/96'1691" by 
A. iwata et ah "Basic Signalling procedures for Fault Tol- 
erant PNNI Routing" For the PNNI and SIG Subworking 
Group of the ATM-forum Technical Committee, DECEM- 
BER 1-6, 1996. Therein, a signaling procedure of fault 
tolerant routing is described, basically using the stand- 
ard Private Network- Network Interface, hereafter abbre- 
viated by PNNI protocol during the set-up procedure for 
setting up the connection between a source terminal, 
corresponding to the first terminal, and a destination ter- 
minal, corresponding to the second terminal of claim 1 . 
In case of a failure, either the source node, correspond- 
ing to the first node and directly linked to the first termi- 
nal, or the destination node, corresponding to the 
second node and directly linked to the second terminal, 
have to recalculate a complete new path. Rerouting is 
thus taking place between the two end nodes of the 
connection. This method for rerouting is therefore rather 
time consuming and complex. 

An object of the present invention is to provide a 
method of the above type but wherein the time for 
rerouting Is much less if compared to the prior art situa- 
tion. 

According to the invention, this object Is achieved 
by tiie method defined in claim 1 . 

In this way an alternative route within a peer group 
having not the highest hierarchical level, is calculated 
and set up. It is evident tiiat calculating and establishing 
only a small alternative local part of the path requires 
less computing time and resources than the calculation 
of a complete new route between both end nodes, the 
total time needed for rerouting thus being seriously 
reduced. 

An additional characteristic feature of the present 
invention Is that said local alternative path within said 
peer group is calculated based on path information 
stored in the entering node of said peer group, during 
the set-up of the connection, as is defined in claim 2. A 
signalling procedure which may be used for implement- 
ing this rerouting method is defined in claim 7. 

In this way. during set-up of the connection along 
the path, this part of the path wwthin the particular peer 
group wherein rerouting will take place, is unambigu- 
ously secured by this path information, by the inclusion 
of the identifier of the outgoing border node. This path 
information is stored in the entering node during the set- 
up procedure and will enable the entering node to easily 
determine an alternative path within this peer group, 
between itself and the outgoing border node. This local 
alternative route can tiien afterwards simply be con- 
nected to the remainder of the already existing path out- 



side this peer group. 

A further characteristic feature of the metiiod and 
signaling procedure according to the present invention, 
is defined in claims 3 and 8. respectively. 

5 In this vtfay. if the alternative route can not be found 
vwthin this peer group, an alternative path is being 
searched for in a higher level peer group, including this 
peer group, which will then calculate an alternative path, 
until a path is found. 

10 Yet anotiier characteristic feature of the method and 
signaling procedure according to the present invention 
is that all entering nodes of all peer groups along said 
path store an identifier of the outgoing node of the peer 
group they belong to. as is further defined In clatnr^ 4 

15 and 9. 

In tiiis way. within each distinct peer group along 
tiie path, the distinct local part of the path within this dis- 
tinct peer group is secured by the distinct path informa- 
tion including the identifier of the distinct outgoing node, 

20 and stored in the distinct entering node of each distinct 
peer group along the path. This allows the local alterna- 
tive path to always be established at the lowest possible 
level peer group. Since a path within a lower level peer 
group is smaller than a path witiiin a higher level peer 

25 group, the smallest local alternative path is calculated, 
by this again reducing the computation time since less 
nodes are involved in this calculation. 

Yet another characteristic feature of the method and 
signalling procedjre according to the present invention 

30 is stated in claims 5 and 1 0. 

In this way. in case of a failure occurring along the 
path, the peer group wherein said alternative path for 
rerouting the connection is calculated, is including the 
failure, and both entering and outgoing nodes of this 

35 peer group are located such that both can block the 
generated release messages. During the blocking 
period the alternative path can then be established and 
reconnected to the remainder of the original path as will 
be explained more into detail in a further paragraph. 

40 Another characteristic feature of the signaling pro- 
cedure according to the present invention is described 
In claim 1 1 . 

In tills way. the identification of the upstream and 
downstream failure peer groups within both release 
45 messages, will lead to a fast and unambiguous determi- 
nation of the lowest level peer group including the failure 
location and wherein the local alternative path exists. 
This will also be explained more into detail in a further 
paragraph. 

so Yet a further characteristic feature of the method 
and signalling procedure according to the present 
invention is described in claims 6 and 12. 

In this way. by the availability of additional informa- 
tion concerning the failure location itself, the calculation 

55 of the local alternative path can be speeded up, since 
this information allows to re-use parts of the existing 
path witiiin tine peer group including the falure, so tiiat a 
complete rerouting within the peer group itself may be 
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replaced by only a partial rerouting within this peer 
group, thereby accelerating the rerouting procedure. 

The present invention further relates to an ingress 
node, and egress node and a fault determination node, 
adapted to be used in a network wherein the rerouting 
method and signaling procedure according to the 
present invention is applied, as is defined in claims 13, 
20 and 28 respectively. 

Further characteristic features concerning the 
ingress and egr^s nodes of the switching network hav- 
ing effects similar to the above discussed features of the 
method and signaling procedure according to the 
present invention are respectively mentioned in claims 
14-19 and 21-27. 

The above and other objects and features of the 
invention will become more apparent and the invention 
itself will be best understood t)y refenring to the following 
description of an embodiment taken in conjunction with 
the accompanying drawings wherein: 

Fig. 1 shows a PNNI network with a path calculated 
between a source node and a destination node, 
Fig. 2 schematically shows which connections of 
Fig. 1 are secured at the lowest level peer groups 
by one variant of the method in accordance with the 
invention. 

Fig. 3 schematically shows which connections of 
Fig. 1 are secured at higher level peer groups, by 
this variant of the method according to the inven- 
tion. 

Fig. 4 schematically shows which connections of 
Fig. 1 are secured at the highest level peer group, 
by this variant of the method according to the inven- 
tion, 

Fig. 5 schematically shows how an alternative path 
is calculated, upon a failure occurring in a lowest 
level peer group, within the path shown in Fig. 1. by 
this variant of the method according to the inven- 
tion. 

Fig. 6 schematically shows how an alternative path 
is calculated, upon a failure occurring in a border 
node of a lowest level peer group, within the path 
shown in Fig. 1, by this variant of the method 
according to the invention. 

Fig. 7 displays a table with the connection protec- 
tion list, as is generated by one variant of the 
method, for the path shown in Fig. 1 

The subject method is, in one application, used for 
connection reconfiguration in case of link or node fail- 
ures, in networks including at least one hierarchically 
structured network, wherein a distributed network rout- 
ing protocol is applicable. An example of such a protocol 
and network is the standardised Private Network Net- 
work Interface, hereafter abbreviated as PNNI. Proto- 
col, as is described in the ATM Forum specification af- 
pnni-0055.000 of March 1996. applicable on PNNI net- 
works, also described therein. The aim of the subject 



method is to protect services or connections to acciden- 
tal failures in the network by means of distributed 
processing. The remainder of friis description will fur- 
ther descrtoe the method in this PNNI domain. It is how- 
5 ever evident that the subject method for rerouting can 
be used in any other network configuration including at 
least one hierarchically structured network, wherein the 
method can then be used for rerouting part of a connec- 
tion within this hierarchically structured network. 
10 tn the PNNI domain the different nodes have a 
knowledge about the complete topology of this network, 
either directly or indirectly via links with other nod^. 
Paths between nodes are calculated based on this dis- 
tributed topology knowledge. To better explain the 
15 present invention, first a brief description about the 
standard PNNI topology and routing principles is given 
in the next paragraph, which will then be followed by the 
description of the method and signalling procedure for 
this PNNI domain. 
20 The PNNI dontain is hierarchically built. In Fig. 1 
such a PNNI network is schematically represented. This 
PNNI network contains 26 nodes at the lowest level 
which are denoted A. 1.1 to A. 1.3, A.2.1 to A.2.3. A.3.1 
to A.3.4. A.4.1 to A.4.6, B,1.1 to B.I. 3. B.2.1 to B.2.5. 
25 and C.I to C-2. The lowest level including all physical 
nodes is arranged into a number of lowest level peer 
groups, whereby in each lowest level peer group, topol- 
ogy and reachability information is flooded amongst the 
members of the peer group. In Rg. 1, the network is 
30 divided at the lowest level into 6 lowest level peer 
groups which are respectively denoted A.I. A.2. A.3. 
A-4, B.I, B.2, and C. In every lowest level peer group, a 
peer group \ea6er is elected. In Fig. 1 this is depicted by 
means of a filled black circle, respectively indicating 
35 A.1 .3 as peer group leader of peer group A.1 , A.2.3 as 
peer group leader of peer group A.2, A.3.2 as peer 
group leader of peer group A.3. A.4.1 as peer group 
leader of peer group A.4, B.1.1 as peer group leader of 
peer group B.I. B.2.3 as peer group leader of peer 
40 group B.2 and C.I as peer group leader of peer group 0. 
Some of the lowest level peer groups are grouped into a 
higher level peer group, whereby the peer group leaders 
of these lowest level peer groups then represent the 
entire peer groups at this higher level. In Fig. 1 peer 
45 groups A.1 . A.2, A.3 and A.4 are all grouped into peer 
group A. At this level, the nodes depicted by A.1, A.2. 
A.3 and A.4 are logical nodes and no longer physical 
nodes, whereby each of these logical nodes refers to 
the respective peer group leader at the lower level, thus 
50 node A.1 referring to physical node A. 1.3 etc. Similarly 
peer groups B.I and B.2 are grouped together into peer 
group B. at this level logical node B.1 referring to peer 
group leader B.I .1 and logical node B.2 referring to peer 
group leader B.2.3. Within these higher level peer 
55 groups, the logical nodes will in between themselves 
elect again a peer group leader, whic^ will once again 
represent the entire peer group at an even higher level 
peer group. In Rg. 1, A.2 is peer group leader in peer 
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group A and B.I is peer group leader in peer group B. At 
the highest level, logical nodes A. B, and C then respec- 
tively refer to peer group leaders A.2, B.1 and C.I. At 
the highest level no peer group leader is elected. Every 
peer group leader aggregates topology and reachability 
intormation concerning its peer group» and floods this 
information at the next hierarchical level peer group. 
Vice versa, the information obtained from other peer 
groups at the next hierarchical level is injects in the 
lower level peer group by the peer group leader. By the 
flooding techniques as described in the PNNI specif ica- 
tion every node thus has an idea about the network con- 
figuration, not in full detail, but always the aggregated 
infornnation Injected by peer group leaders in the higher 
level peer groups of a node. In Fig. 1 for example the full 
configuration that is available to node A1.1 Is the Infor- 
mation concerning peer group A.I, peer group A and 
the highest level peer group. This provides every lowest 
level node the capability to calculate a route to any other 
part of the network. This capability is used at call set-up 
time, for calculating a full path between a source or first 
node and a second or destination node, starting from 
the source node. 

By a first variant of the method according to the 
present invention, an irKlividual connection in an arbi- 
trary peer group of not the highest hierarchical level 
along the calculated path is secured. By using this prin- 
ciple, it will be rather easy to locally restore the connec- 
tion within this peer group, on occasion of a ^ilure 
within this peer group, or to calculate on forehand some 
alternative routes which can then be stored and used 
later in case of failure within this peer group, for reduc- 
ing the restoration time. 

If the alternative route cannot be calculated within 
this particular peer group, control is passed to the nexl 
higher level peer group, which will try to reroute the con- 
nection over a wider span. 

In the PNNI domain, when a connection is set up , 
as can be followed on Fig. 1 , between a first terminal 
which is coupled to node A.1.2, being the first node of 
the connection and a second terminal which is coupled 
to node C.2, being the second node of the connection, 
the first terminal issues a set up message to node A.I .2. 
Node A.1.2 uses the PNNI topology database just 
described in order to calculate a path towards node C.2. 
This path is represented in Fig. 1 by the bold lines inter- 
connecting several nodes between A.1 .2 and C.2. In the 
PNNI configuration this path is built by calculating a so- 
called Designated Transit List, hereafter abbreviated by 
DTL, which is passed from node to node. By the stand- 
ardised PNNI set-up procedure, outgoing border nodes 
of a peer group along a path, hereafter denoted as 
egress nodes, recognising themselves as the outgoing 
border nodes from the incoming DTL-stack, will drop 
part of the DTL stack, v/hsreas incoming border nodes 
of a peer group along the path, hereafter denoted as 
ingress nodes, complete the DTL stack by building their 
view on the local peer group. This DTL stored in each 



distinct ingress node in feet presents the distinct path 
information that is standard stored in each distinct 
incoming border node of each distinct peer group of any 
level along the calculated path. Intermediate nodes of a 

5 peer group only follow directions indicated in the DTL. 

This standardised PNNI set up message is not 
changed by the present invention. In the standard PNNI 
signaling p'ocedure this set up message is followed by 
a conn^ message sent back from the destination node 

10 towards the source node. With respect to securing the 
calculated path in one certain peer group along the 
path, some extensions are however added to this con- 
nect m^sage, for the first variant of the method accord- 
ing to the Invention. These extensions on one hand 

75 consist of identifying the connection uniquely in this 
peer group along the path, by identifying the participat- 
ing egress node, and passing this identifier from this 
participatirg egress node to the corresponding ingress 
node of the same peer group. This Is performed by 

so means of information added to the "connect" message 
of the PNNI signalling protocol. In the PNNI domain this 
extra information consists of the egress node identifier, 
the peer group identifier which inherently also indicates 
the peer group level, and the connection identifier. How- 

25 ever, in other networks this information can be bundled 
together, providing for a unique identifier for the egress 
node, peer group, peer group level, and connection. 
This information is added to the connect message by 
means of a connection protection list, hereafter denoted 

30 CPL By the first variant of the method whereby the path 
is secured in only one peer group, this Information is 
only generated once by the egress node of this one par- 
ticular peer group, and extracted from the connect mes- 
sage by the corresporKjing ingress node of this 

35 particular peer group. It is evident that in this case only 
local connections within this peer group can be re- 
routed, or in peer groups including this particular peer 
group, based on the network topology information which 
is owned by each node of the hierarchical network, as 

40 was explained in a former paragraph. In case of failure 
within this one particular peer group, rerouting within 
this peer group results in a relatively short local alterna- 
tive path. In case the failure is however not occurring in 
this particular peer group, rerouting has to take place in 

45 a higher level peer group, including both the particular 
peer group, and the failure location. On the example of 
Fig. 1 . if a failure occurs in peer group C, and rf only peer 
group A. 4 is secured, rerouting has to take place at the 
highest level, which of course is not optimal. Therefore, 

50 in a second variant of the method, each individual con- 
nection within each distinct peer group along the path is 
secured, allowing to optimally reroute a connection in 
case of feilure in any arbitrary peer group along the 
path. 

55 To this purpose, within each distinct peer group the 
connect message passes, each distinct egress node 
generates its part of the CPL list. This list is passed from 
node to node, whereby the subsequent distinct egress 
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nodes complete the list, and subsequent dstinct ingress 
nodes store part of this information from the list. 

For the example of Fig. 1. this can be followed in 
Fig. 7, representing such a CPL teble or stad< including 
the individually built lists by each node, for the shown 
path of Fig. 1. The upper row of the table should be 
interpreted as follows : node C.2 will identify itself as the 
egress node for the peer group C and of the highest 
level peer group. Node C.2 will therefore create a CPL 
with the peer group identifier of its highest level peer 
group, denoted PGI(G) and to be interpreted as the peer 
group identifier, denoted PGI. of the peer group includ- 
ing logical node C, in Fig. 1 being the highest level peer 
group. In addition, node C.2 will also add and identifier 
for its lowest level peer group, hereby denoted as 
PQI(C.2) and to be also interpreted as the peer group 
identifier of the peer group including node C.2, to the 
CPL. In the CPL. both peer group identifiers are further 
accompanied by an identifier for the node and the con- 
nection, in table 1 denoted as l(C.2). This node and con- 
nection identifier identifies the connection uniquely in 
the context of node C.2 , and may for instance include 
the system address of node C.2 to make sure that the 
ingress peer group node aftenwards finds its way to the 
point of reattachment. 

Node C.2 forwards this CPL to C.1 , by means of the 
connect message which is sent along the path in the 
upstream direction. Node C.1, knowing from the DTL- 
list of the set-up message that it is an ingress node of 
peer group C, detects, and pops the line refering to this 
peer group, denoted [PGI(C.2),I(C.2)], from the stack 
and keeps it in memory for subsequent possible path 
restoration. Then it passes the remaining CPL. denoted 
[PGI(C). l(C.2)]. to the node B.2.5. This latter node is the 
egress node of both peer groups B.2 and B. so it adds 
or pushes the two identifiers for these peer groups to the 
CPL, again with the same convention for denotation. 

Node B.2.5 passes this CPL further to node B.2.4. 
via the connect message following the calculated path 
in the upstream direction. Node B.2.4 is neither egress 
nor ingress node at either level, therefore B.2.4 passes 
the CPL to the next node in the upstream direction, 
unchanged. The same holds for this next node B.2.3. 

Node B.2.2 however, knowing it is the ingress node 
of the lowest level peer group, B.2, pops this line con- 
cerning this peer group B.2, and denoted as 
[PGI(B.2.5),I(B.2.5)], of the stack, and stores this in its 
own memory. At the second level, thus at peer group B, 
B.2.2 is not the ingress node, so it will not be involved in 
path restoration on this level. In fact, it is node B.I. 2 
which will perform the restoration at the peer group B 
level. 

This process is repeated in every node, with egress 
nodes pushing CPL information to the stack or table, 
and ingress nodes popping this information from the 
stack and storing it. as is summarised in the table of Fig. 
7. 

The result of tiiis information exchange is that each 



distinct ingress node of any distinct peer group at any 
level along the path obtains the unique distinct identifier 
of the corre^nding distinct egress node, as well as the 
a>nnect!on identifier that it will need to eventually re- 

5 establish the connection at times of failure. 

Due to the mechanisms describe, frte connections 
at the lowest level are protected as depicted in Fig. 2. 
This figure should be interpreted as follows : the bold 
pieces of the path are always protected by the ingress 

10 node of the peer group, being the first node in the down- 
stream direction that connects a line. The same picture 
can be shown for both second level and third level 
secured paths, as is respectively shown in Figs 3 and 4. 
The post failure phase starts with the detection of 

15 the failure. By the prior art method, if something goes 
wrong with a node or a link, both upstream and down- 
stream neighbouring nodes to this failure location will 
detect this, and release the call with an error indication 
that this connection is network released due to a failure 

20 in the path. These release messages inform alt nodes 
they pass along the path that this connection cannot be 
sustained anymore. The upstream release message is 
sent from the upstream neighbouring node towards the 
first node and the downstream release message is sent 

25 from the downstream neighbouring node towards the 
second node. 

By the second variant of the method of the present 
invention, where all individual connections within all 
peer groups along the path are secured, these standard 

30 release messages are however extended by the identifi- 
cation of the failure peer group where things went 
wrong. Therefore a failure peer group identifier is deter- 
mined separately by the upstream and downstream 
neighl>ouring node, possibly resulting in an upstream 

35 failure peer group identifier being different from the 
downstream failure peer group identifier as respectively 
determined by the upstream and downstream neigh- 
kx^uring nodes. Both neighbouring nodes are able to 
determine these respective failure peer groups based 

40 on their local view they have on the network, and based 
on the failure location. For example, for an inside failure, 
being a failure at an Inside node or inside link within a 
lowest level peer group, both upstream and downstream 
neighbouring nodes will determine this common lowest 

45 level peer group as the upstream, resp. downstream 
failure peer group. In Fig. 5. for instance, the local path 
between node B.2.3 and node B.2.4 fails, whereby 
upstream neighbouring node B.2.3 and downstream 
node B.2.4 both identify this failure. From the identif ica- 

so tion of the failure and from their respective knowledge of 
the PNNI topology node B.2.3. resp B.2.4 determine 
peer group B.2 to be the upstream, resp downstream 
feiture peer group. The identifier, inherently specifying 
the level, of the upstream failure peer group is written in 

55 an upstream release message generated by node 
B.2.3, whereas the identifier, inherently specifying the 
level, of the downstream failure peer group is written in 
a downstream release message generated by node 
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B.2.4. Both neighbouring nodes will then release the 
connection, by sending the upstream, resp. down- 
stream release message along the previously calcu- 
lated path in the upstream, resp downstream direction. 

In case of an outside link failure, being a failure at a 
link between two peer groups, both upstream and down- 
stream neighbouring nodes belong to a different lowest 
level peer group, but will determine, bas^ on their local 
view of the network, and on the feilure location, the 
upstream and downstream failure peer group to be this 
peer group at the lowest possible level, they both form 
part of. Still in tilts case both upstream and downstream 
failure peer groups are tnitialiy determined to be the 
same. In case however of failure of a border node of a 
peer group, this will be different, fn the example shown 
in Fig, 6 where node A.4.6 becomes inoperational, 
nodes A.4.4 and A.3.4, being respectively the upstream 
neighbouring node, and the downstream neighbouring 
node from the failure location, will detect the failure but 
will determine a different upstream and downstream fail- 
ure peer group. Indeed, node A.4.4, detecting that its 
link between itself and node A.4.6 is not functional any- 
more, may interpret this failure as an inside link failure 
within its lowest level peer group A.4. and therefore 
decide this to be the upstream failure peer group. On 
the other hand, ctownstream neighbouring node A.3.4 
detects a failure on its link to node A.4.6. being an out- 
side link to its peer group, and therefore decides the 
parent peer group, being peer group A. to be the failure 
peer group. 

In general, the upstream release message is 
passed from node to node in the upstream direction, 
whereby each node checks whether it is the ingress 
node of the identified upstream failure peer group. 
Ingress nodes are adapted to perform this checking, by 
for instance comparing part of their path information 
stored during set up, indicating of which peer group they 
form the ingress node, with the upstream failure peer 
group identifier that they have extracted from the 
upstream release message . If the node is not the 
ingress node of the identified upstream failure peer 
group. It passes the upstream release message further 
in the upstream direction towards the next node, until 
the ingress node of the upstream failure peer group is 
reached. In the downstream direction a similar proce- 
dure takes place, but each node in this direction along 
the path now checking whether it is the egress node of 
the identified downstream failure peer group. Egress 
nodes are adapted to perform this checking by, for 
instance comparing the identifier of the downstream fail- 
ure peer group, they extracted from the downstream 
release message, with part of their own Identifier, indi- 
cating their own peer group. The egress node of the 
downstream failure peer group will hold the release 
message, and start a reattachment supervision timer, 
the duration of which may be software controlled by for 
instance an operator. The reason for this is to block the 
downstream release message for passing to the second 



or destination node and the second user terminal, 
informing the latter that the complete connection has to 
be restored. 

In the upstream direction, the ingress node of the 

5 upstream failure peer group will start recalailating the 
route within the identified upstream feilure peer group 
based on the standardised PNNI information and from 
the extra information stored during the extended con- 
nect phase. Therefrom this ingress node krK>ws the cor- 

10 responding egress node of the upstream failure peer 
group, to which it has to recalculate a local alternative 
path. If the calculation was successful, a new local set- 
up message is sent, from this ingress node of the 
upstream failure peer group, to the corresponding 

15 egress node of this upstream failure peer group, canry- 
ing the connection identifier. The egress node of the 
upstream failure peer group will receive the new local 
set-up with the connection identifier, and will switch the 
connection internally, even if the downstream release 

20 message should not yet have arrived in the particular 
egress node of the upstream failure peer group, which Is 
for instance the case if the downstream release mes- 
sage should have been blocked by another node. In the 
case the downstream release message is received in 

25 the egress node of the upstream failure peer group, 
before this node receives the new local set-up mes- 
sage, the initiated reattachment timer will be stopped 
upon this receipt of the new local set-up and switchover 
takes place. This occurs mostly when both upstream 

30 and downstream failure peer groups are Identical, and 
when the ingress node of the upstream failure peer 
group has succeeded to find a local alternative path 
within this peer group. 

In case no release message should have been 

35 received by the egress node of the upstream failure 
peer group prior to the receipt of the new local set-up 
message, switchover takes place anyhow, whereby this 
egress node of the upstream failure peer group further 
generates a new release message, this time for sending 

40 it in the upstream direction, until the node which has 
blocked the original downstream release message is 
met. This new upstream release message therek)y 
clears the not used part of the old connection. 

In another case where the reattachment timer in the 

45 egress node of the downstream failure peer group has 
expired, before a new local set-up is arrived in this node, 
this node generates a new downstream release mes- 
sage, with a new downstream peer group identifier, of 
the peer group of the next higher level including the 

50 former identified downstream peer group. 

Remark that the reattachment timer only has a 
supervision function, and by no means influences the 
service restoration time. 

In case the ingress node of the upstream failure 

55 peer group cannot find an alternative path within the 
identified upstream failure peer group, control is passed 
to the next higher i^el peer group, of which the 
upstream failure peer group forms part. Therefore also 
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the upstream release message is altered by the Ingress 
ncxje of the original upstream failure peer group, identi- 
fying a new i^stream failure peer group as the peer 
group at one level higher than the origina) upstream fw\r 
ure peer group, and including this upstream failure peer 5 
group. The procedures of sending the updated 
upstream release message, finding the corresponding 
ingress and egress nodes and recalculation arxJ either 
re-estaWishment of the connection or either looking for 
an even higher level upstream failure peer group are 70 
then repeated until an alternative path is found. 

In the example of Fig. 5, the first upstream node 
that the upstream release message finds along the path 
is node B.2.2. This node recognises it is the ingress 
node of the upstream failure peer group B.2 for the is 
released connection. From the information it has stored 
during the extended connect procedure, namely that for 
this connection. Its corresponding egress node for this 
upstream peer group B.2, is node B.2.5, node B.2.2 cal- 
culates an alternative path from itself to its correspond- 20 
ing egress node B.2.5. based on standardised PNNI 
routing algorithms. Node B.2.2 will, if the calculation 
was successful, meaning an alternative path is indeed 
available, issue a local set-up message with the con- 
nection identifier to node B.2.5. Node B.2.5. by receiv- 25 
ing the downstream release message, extracting 
therefrom the downstream failure peer group identifier, 
and identifying from this and form its own peer group 
identifier that it is the egress node of this downstream 
failure peer group, had already started its reattachment 30 
timer. If now the local set-up message would arrive 
before the reattachment timer has expired, the new 
local set-up message takes precedence, and node 
B.2.5 switches to the new connection, using local 
switchover procedures which are commonly known by a 35 
person skilled in the art, and which will therefore not be 
desaibed in this document. The reattachment timer is 
also stopped upon receiving of this local set-up mes- 
sage. 

In the example of Fig. 6. the upstream release mes- 40 
sage is passed back from node A.4.4 in the upstream 
direction towards node A.4.5. This node has to check 
whether it is an ingress node of upstream failure peer 
group A.4. othenivise pass the upstream release mes- 
sage back to the next node in the upstream direction. 45 
Since A.4.5 is the ingress node of peer group A.4. it will 
try to calculate an alternative path to egress node of 
A.4, being A.4.6. 

In this example such an alternative path is however 
not available, which will also be the conclusion of node so 
A.4.5. It therefore updates the original release message 
with an updated upstream failure peer group identifter, 
being the identifier of peer group A, and sends this 
updated upstream release message again upstream via 
the original path. Each node checks again whether it is ss 
the ingress node of peer grotp A, along the path, 
thereby passing tfiis upstream release message further 
along this path, until finally the ingress node of the con- 



nection for peer group A is found, being node A. 1.2. 
This node will find, from ife stored information that the 
corresponding egress node, for peer group A, is node 
A.3.2. and it will calculate an alternative path to this 
node. In the downstream cfirection node A.3.4 has 
already passed the downstream release message fur- 
ther towards ncxies A.3.3 and A.3.2. the latter finding it 
is the egress node of the indicated downstream failure 
peer group A.3. This node starts a reattachment time 
until the new local set-up m^sage sent from node A.1 .2 
to node A.3.2 via nodes A.1.3,A.2.3,A.3.1 will indicate 
that an alternative path was fourd. Node A.3-2 stops the 
timer and further re-establishes the complete connec- 
tion. 

It needs to be further remarked that ihe route calcu- 
lation for back up routes can be done off-line although 
this cannot take into account all failed links. Therefore a 
number of alternative routes may be kept in memory on 
forehand for those connections that need service resto- 
ration in a fast way. 

Note that in this description the method was 
explained with respect to the ingress node restoring tiie 
failure. It is also perfectiy possible that the egress node 
can perform this action, this latter alternative method 
however requiring an extra adaptation of the set-up pro- 
cedure, namely that each egress node now has to store, 
from the set-up message, the necessary topology infor- 
mation concerning its peer group, for later being having 
the necessary information for restoring a local path in 
this peer group. This is different from the standardised 
PNNI set-up procedure, where each ingress node nor- 
mally stores this information. Furthermore, during set- 
up in the alternative method, each ingress node has to 
add a unique Identifier for itself within its peer group, 
and the connection. The egress node also has to extract 
this information from the set-up message. All tiiis infor- 
nrration will then allow the egress node to recalculate an 
alternative path in case of failure. In this case, the 
egress node becomes the master whereas the ingress 
node becomes the slave. 

To easy the task of recalculating an alternative 
route by eitiier Ingress or egress node, the release mes- 
sage may as w^l include an identification of the failure 
location. This information can inform the node charged 
with the recalculation which part of the previously calcu- 
lated route is still intact. This information can then be 
further used during the recalculation, thereby possible 
shortening the time needed to find a valid alternative 
route. 

While the principles of the invention have been 
described above in connection with ^ecific apparatus, 
it is to be clearly understood tiiat this description is 
made only by way of example and not as a limitation on 
the scope of the invention. 

Claims 

1 . f^ethod for rerouting a connection set up between a 
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first terminal coupled to a first node (A. 1.2) and a 
second terminal coupled to a second node (C.2). 
said first node and said second node being part of 
a switching network structured into a plurality of 
peer groups at at least two hierarchical levels, said 5 
connection being set up along a path calculated 
between said first node (A. 1.2) and said second 
node (C.2) 

characterised in that 

within a peer group of said plurality having a 10 
hierarchical level lower than the maximum of all 
said hierarchical levels, along said path, a local 
alternative path within said peer group is calculated 
and set up between an entering border node and an 
outgoing border node of said peer group along said 75 
path. 

2. Method according to claim 1 

characterised in that 

said local alternative path is calculated so 
based on path information identifying said path 
within said peer group, Including an identifier of said 
outgoing border node of said peer group for said 
connection, and stored in said entering border node 
of said peer group during set-up of said connection 2S 
along said path. 

3. Method according to claim 1 or 2 

characterised in that 

In case said local alternative path cannot be 30 
found within said peer group, a distinct local alter- 
native path is calculated within a restoration peer 
group including said peer group. 

4. Method according to claim 1 35 

characterised in that 

each distinct entering border node of each dis- 
tinct peer group along said path stores distinct 
path information identifying said path within 40 
said each distinct peer group respectively and 
including an identifier of a respective distinct 
outgoing border node of said each distinct peer 
group along said path for said connection 
respectively. 45 
whereby said peer group is one of said each 
distinct peer groups and having the lowest hier- 
archical level at which said local alternative 
path exists. 

so 

5. Method according to claim 1 or 4 

characterised in that 

in case of failure, said peer group includes 
said failure. 

55 

6. Method according to claim 5 

characterised in that 

said local alternative path is further calcu- 
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lated based on an identifier of the location of said 
^ilure within saki peer group . 

7. Signaling procedure for setting up and rerouting a 
connection between a first terminal coupled to a 
first node (A.l .2) and a second terminal coupled to 
a second node (C.2), said first node and said sec- 
ond node being part of a switching network hierar- 
chically structured into a plurality of peer groups at 
at least two hierarchical levels, said connection set 
up along a path calculated between said first node 
(A.1 .2) and said second node (C.2) by the steps of 

sending a set-up message along said path, in 
the downstream direction from said first node 
(A.1 .2) to said second node (C.2), 
sending, upon receipt of said set-up message 
by said second node (C.2), a connect message 
from said second node (G.2) to said first node 
(A. 1.2) along said path in the upstream direc- 
tion, 

characterised in that, 
an outgoing border node of a peer group of 
said plurality, along said path, in the down- 
stream direction determines, upon entering of 
said connect message within said peer group 
at said outgoing border node, a unique identi- 
fier for said outgoing border rKxJe of said peer 
group for said connection, and adds said 
unique identifier to said connect message, for 
further transmitting it to said first node, 
whereby when said connect message leaves 
said peer group along said path in the 
upstream direction at an entering border node, 
said unique identifier is extracted by and stored 
In said entering border node, 
whereby a local alternative path within said 
peer group is calculated and set up between 
said entering tx^rder node and said outgoing 
node of said peer group. 

8. Signalling procedure according to claim 7 

characterised in that 

in case said local alternative path cannot be 
found within said peer group, a distinct local alter- 
native path is calculated within a restoration peer 
group including said peer group. 

9. Signalling procedure according to claim 7 

characterised in that 

each distinct outgoing border node of each dis- 
tinct peer group included in said plurality and 
along said path in the downstream direction, 
respectively detenmines. upon entering of said 
connect message within said each distinct peer 
group at said each distinct outgoing border 
node respectively, a distinct unique identifier for 
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said each distinct outgoing border node for said 
each distinct peer group and for said connec- 
tion, and adds said distinct unique identifier to 
said connect message. 

whereby when said connect message leaves s 
said each distinct peer group at a distinct enter- 
ing tx>rder node respectively, said distinct 
unique identifier is extracted by and stored In 
said distinct entering border node respectively, 
whereby said peer group Is one of said each io 
distinct peer groups, having the lowest hierar- 
chical level at which said alternative path 
exists. 

10. Signalling procedure according to claim 9 or 7 is 

characterised in that 

in case of failure along said path for said 
connection, said signalling procedure includes 
additional steps of 

20 

sending, upon detecting of said failure by a 
downstream neighbouring node to said failure 
along said path, a downstream release mes- 
sage from said downstream neighbouring node 
to said second node(C.2). and upon detecting 25 
of said failure by an upstream neighbouring 
node to said ^lure along said path, an 
upstream release message from said upstream 
neighkK)uring node to said first node, 
whereby said entering node of said peer group 30 
is located upstream to said failure location and 
whereby said peer groip includes said failure 
location 

whereby upon receipt of said upstream release 
message by said entering node of said peer 3s 
group, said entering node blocks said upstream 
Release message from further passing towards 
said first node. 

whereby, upon receipt of said downstream 
release message by said outgoing node of said 4o 
peer group, said outgoing node blocks said 
downstream release message from further 
passing towards said second node. 

1 1 . Signalling procedure according to claim 10 45 

characterised in that 

said upstream release message and said 
downstream release message respectively 
include an upstream failure peer group iderrti- so 
fier for an upstream failure peer group being 
one of said each distinct peer groups, wherein 
said failure was localised by said upstream 
neighbouring node, and a downstream failure 
peer group identifier for a downstream failure S5 
peer group being one of said each distinct peer 
groups wherein said failure was localised by 
said downstream neighbouring node. 



in that said peer group includes said upstream 
failure peer group, and said downstream failure 
peer group. 

12. Signalling procedure according to claim 1 1 

characterised in that 

said upstream release message further 
Includes an identifier of the location of said failure 
within said upstream Allure peer group. 

13. Ingress node of a switching network hierarchically 
structured into a plurality of peer groups at at least 
two hierarchical levels, said ingress node including 
calculating means adapted to calculate part of a 
path for a connection within a peer group of which 
said ingress node forms the entering node in the 
downstream direction. 

characterised in that 

said calculating means is further adapted to 
calculate a local alternative path between said 
ingress node and an outgoing border node of said 
peer group along said path in the downstream 
direction. 

14. Ingress node according to claim 13 characterised in 
that said ingress node further includes extracting 
means adapted to extract an Identifier of said out- 
going border node of said peer group, from an 
upstream connect message and memory means 
adapted to store said identifier of said outgoing bor- 
der node of said peer group. 

15. Ingress node according to claim 13 or 14 character- 
ised in that said ingress node further includes 
release message blocking means for blocking a 
release message to further pass along said path. 

16. Ingress node according to any of the claims 13 to 

15 characterised in that said ingress node includes 
switchover means adapted to interconnect a part of 
said path upstream to said ingress node, and said 
local alternative path. 

17. Ingress node according to any of the claims 13 to 

16 characterised in that said extraction means is 
further adapted to extract a failure peer group iden- 
tifier from said release message. 

18. Ingress node according to any of the claims 13 to 

17 characterised in that said ingress node further 
includes message generating means adapted to 
generate a local set-up message including informa- 
tion concerning said local alternative path, said 
ingress node further includes transmission means 
adapted to transmit said local set-up message 
towards said outgoing border node of said peer 
group. 
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19. Ingress node according to any of frie clainrts 13 to 
18 characterised In that said Ingres node further 
Includes means adapted to generate an upstream 
release message including a peer group identifier 
of the next higher level peer group including said 
peer group. 

20. Egress node of a switching network hierarchically 
structured into a plurality of peer groups at at least 
two hierarchical levels, wherein a path is set up 
between a first node and a second node of said 
switching networK said egress node forming an 
outgoing border node of a peer group along said 
path in the downstream direction. 

charactertsed in that 

said egress node includes means adapted to 
block a downstream release message to further 
pass along a path. 

21 . Egress node according to claim 20 characterised in 
that said egress node includes means adapted to 
determine a unique identifier for said egress node 
within said peer group for said connection, and 
includes means adapted to add said unique identi- 
fier to a connect message in the upstream direction. 

22. Egress node according to claim 20 or 21 character- 
is^ in that said egress node includes release mes- 
sage extracting means adapted to extract an 
identifier of a downstream failure peer group from 
said downstream release message. 

23. Egress node according to claim 22 characterised in 
that said egress node includes comparing means 
adapted to compare said identifier of said down- 
stream failure peer group with part of said unique 
identifier identifying saki peer group. 

24. Egress node according to any of the daims 20 to 23 
characterised In that said egress node Includes 
receiving means adapted to receive a local set-up 
message, and extracting means adapted to extract 
therefrom information concerning a local alternative 
path within said peer group. 

25. Egress node according to claim 24 characterised in 
that said egress node includes switchover means 
adapted to interconnect a part of said path down- 
stream to said egress node and said local alterna- 
tive path. 

26. Egress node according to any of the daims 20 to 25 
charaderised in that said egress node further 
includes a timer, adapted to be triggered and initial- 
ised upon receipt of said downstream release mes- 
sage. 

27. Egress node according to any of the dainr^ 20 to 26 



diaracterlsed in that said egress node further 
includes downstream release message generating 
means adapted to generating a downstream 
release message including a peer group identifier 
5 of a peer group inclixiing said peer group at the 
next higher hierarchical level. 

28. Fault determination node of a switching network 
being hierarchically structured into a plurality of 

10 peer groups at at least two hierarchical levels, said 
fault determination node including detecting means 
adapted to detect a failure occurring along a path 
set up for a connection between a first node and a 
second node of sad switching network, said fault 

15 determination node further including release mes- 
sage generating means adapted to generate and 
transmit a release message along said path, 
characterised In that 

said fault determination node further 
20 includes peer group identification means adapted 
to determine a failure peer group identifier of a peer 
group including said failure, said release message 
generating means thereby being further adapted to 
add said failure peer group identifier to said release 
25 message. 
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